Story City ist eine Kleinstadt im Story County im US-amerikanischen Bundesstaat Iowa. Im Jahr 2010 hatte Story City 3431 Einwohner, deren Zahl sich bis 2013 auf 3434 leicht erhöhte. Das U.S. Census Bureau hat bei der Volkszählung 2020 eine Einwohnerzahl von 3.352 ermittelt.